Là một người dân bản địa vùng Okavango, Nghidinwa lần đầu tiên gia nhập SWAPO vào năm 1974 ở tuổi 22. Là một nhân viên y tế có chuyên môn, Nghidinwa đã điều hành một số trung tâm y tế cộng đồng trong Vùng Okavango cho Giáo hội Tin Lành Lutheran ở Namibia (ELCIN). Bà đại diện cho ELCIN tại Hội nghị Thế giới Lutheran năm 1987 và phục vụ trong hội đồng quản trị của Giáo hội từ năm 1991 đến năm 1996.[3]